//#include<iostream>
//using namespace std;
//
//const int N = 1e5 + 10;
//long long arr[N];
//long long sign[N];
//
//int main()
//{
//    int n, m;
//    cin >> n >> m;
//    for (int i = 1; i <= n; i++)
//    {
//        int x; cin >> x;
//        arr[i] = x;
//        sign[i] = arr[i] - arr[i - 1];
//    }
//    while (m--)
//    {
//        int l, r, k;
//        cin >> l >> r >> k;
//        sign[l] += k;
//        sign[r + 1] -= k;
//    }
//    for (int i = 1; i <= n; i++)
//    {
//        sign[i] = sign[i] + sign[i - 1];
//        cout << sign[i] << " ";
//    }
//    return 0;
//}
#include<iostream>
using namespace std;

const int N = 1e5 + 10;
long long arr[N];
long long sign[N];

int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        int x; cin >> x;
        sign[i] += x;
        sign[i + 1] -= x;
    }
    while (m--)
    {
        int l, r, k;
        cin >> l >> r >> k;
        sign[l] += k;
        sign[r + 1] -= k;
    }
    for (int i = 1; i <= n; i++)
    {
        sign[i] = sign[i] + sign[i - 1];
        cout << sign[i] << " ";
    }
    return 0;
}